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Abstract . Answering a question posed by Hodkinson, we show that for infinite 
ordinals a, every atomic polyadic algebra of dimension a is completely representable. 
We infer that certain infinitary extensions of first order logic without equality enjoy 
a Vaught's theorem; atomic theories have atomic models. Our proof uses a neat 
embedding theorem together with a simple topological argument. 

o i 

Polyadic algebras were introduced by Halmos p2] to provide an algebraic 
l/-) | reflection of the study of first order logic without equality. Later the algebras 

were enriched by diagonal elements to permit the discussion of equality. That 
the notion is indeed an adequate reflection of first order logic was demonstrated 
by Halmos' representation theorem for locally finite polyadic algebras (with 
and without equality). Daigneault and Monk proved a strong extension of 
Halmos' theorem, namely that, every polyadic algebra of infinite dimension 
(without equality) is representable [TT] . 

There are several types of representations in algebraic logic. Ordinary rep- 
resentations are just isomorphisms from boolean algebras with operators to a 
more concrete structure (having the same similarity type) whose elements are 
sets endowed with set-theoretic operations like intersection and complementa- 
tion. Complete representations, on the other hand, are representations that 
preserve arbitrary conjunctions whenever defined. The notion of complete rep- 
resentations has turned out to be very interesting for cylindric algebras, where 
it is proved in [15] that the class of completely representable algebras is not 
elementary. 

The correlation of atomicity to complete representations has caused a lot 
of confusion in the past. It was mistakenly thought for a long time, among 
algebraic logicians, that atomic representable relation and cylindric algebras 
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are completely represent able, an error attributed to Lyndon and now referred 
to as Lyndon's error. 

For boolean algebras, however this is true. The class of completely repre- 
sentable algebras is simply the class of atomic ones. An analogous result holds 
for certain countable reducts of polyadic algebras [TO] . The notion of complete 
representations has been linked to Martin's axiom, omitting types theorems 
nd existence of atomic models in model theory [I], [2], [H]. Such connections 
will be further elaborated upon below in a new setting. 

In this paper we show that an atomic polyadic algebra of infinite dimen- 
sion is also completely representable, in sharp contrast to the cylindric and 
quasipolyadic equality cases [T5], [5J. This result answers a question raised 
by Ian Hodkinson, see p. 260 in [H] and Remark 6.4, p. 283 in op.cit. Fur- 
thermore, we show this result has non-trivial model-theoretic consequences for 
certain infinitary logics. 

The paper is organized as follows. In section 1 we prove our main result 
as in the title. In section 2, we provide a non-trivial logical counterpart of our 
algebraic result. In the final section we comment on related results and pose 
some questions. 

1 Main result 

Our notation is in conformity with [T3] with only one deviation. We write 
/ \ A instead of A \ f, for the restriction of a function / to a set A, which is 
the more usual standard notation. On the other hand, following [13] , for given 
sets A, B we write A ~ B for the set {x G A : x B}. Gothic letters are used 
for algebras, and the corresponding Roman letter will denote their universes. 
Also for an algebra 21 and X C A, Qq^X, or simply &gX when 21 is clear 
from context, denotes the subalgebra of 21 generated by X. Id denotes the 
identity function and when we write Id we will be tacitly assuming that its 
domain is clear from context. We now recall the definition of polyadic algebras 
as formulated in [13]. Unlike Halmos' formulation, the dimension of algebras 
is specified by ordinals as opposed to arbitrary sets. 

Definition 1.1. Let a be an ordinal. By a polyadic algebra of dimension a, 
or a PA a for short, we understand an algebra of the form 

21 = (A, +,-,—, 0, 1, C(r), S T )rCa,rG Q a 

where crn (r C a) and s T (r G a a) are unary operations on A, such that 
postulates below hold for x, y G A, r, a G a a and r, A C a 

1. (A, +, •, — , 0, 1) is a boolean algebra 
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2. c (r) = 



3. x < C(r)X 

4. c ( r)(x • c {T) y) = cp)X ■ c (r) y 

5. C(r)C(A)£ = C(ruA)^ 

6. s T is a boolean endomorphism 

7. s/ d x = x 

8. s CTOr = s CT o s T 

9. if a \ (a ~ T) — r \ (a ~ T), then s CT C(r)X = s T C(r)X 

10. If t _1 T = A and r \ A is one to one, then C(r)S T a; = s T c^x. 

We will sometimes add superscripts to cylindrifications and substitutions 
indicating the algebra they are evaluated in. The class of representable algebras 
is defined via set - theoretic operations on sets of a-ary sequences. Let U be a 
set. For r C a and r G a a, we set 

C(r) X = {s E a U : 3t E X, Vj i r,t(j) = s(j)} 

and 

s T X = {s E a U : sot e X}. 

For a set X, let Q3(X) be the boolean set algebra (p(X), U, D, ~). The class of 
representable polyadic algebras, or RPA Q for short, is defined by 

SP{(^{ a U),c (r) ,s T )rca,r^a : U a set }. 

Here SP denotes the operation of forming subdirect products. It is straight- 
forward to show that RPA a C PA a . Daigneault and Monk [TT] proved that 
for a > u the converse inclusion also holds, that is RPA a = PA Q . This is 
a completeness theorem for certain infinitary extensions of first order logic 
without equality [IE] . 

In this paper we are concerned with the following question: If 21 is a 
polyadic algebra, is there a representation of 21 that preserves infinite meets 
and joins, whenever they exist? (A representation of a given abstract algebra is 
basically a non-trival homomorphism from this algebra into a set algebra) . To 
make the problem more tangible we need a few preparations. In what follows 
! [ and denote infimum and supremum, respectively. We will encounter sit- 
uations where we need to evaluate a supremum of a given set in more than one 
algebra, in which case we will add a superscript to the supremum indicating 
the algebra we want. For set algebras, we identify notationally the algebra 
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with its universe, since the operations are uniquely defined given the unit of 
the algebra. 

Let 21 be a polyadic algebra and / : 21 — >■ p( a U) be a representation of 21. 
If s G X, we let 

f-\s) = {ae^:sef(a)}. 

An atomic representation / : 21 — > p{ a U) is a representation such that for each 
s G V, the ultrafilter / -1 (s) is principal. A complete representation of 21 is a 
representation / satisfying 

whenever X C 21 and J} X is defined. 

The following is proved by Hirsch and Hodkinson for cylindric algebras. 
The proof works for PA's without any modifications. 

Lemma 1.2. Let 21 G PA a . A representation f of%is atomic if and only if 
it is complete. If 21 has a complete representation, then it is atomic. 

Proof, ng ■ 

By Lemma fl~2l a necessary condition for the existence of complete represen- 
tations is the condition of atomicity. We now prove a converse to this result, 
namely, that when 21 is atomic, then 21 is completely representable. We need 
to recall from [131 definition 5.4.16], the notion of neat reducts of polyadic 
algebras, which will play a key role in our proof of the main theorem. 

Definition 1.3. Let J C (3 and 21 = (A, +, •, — , 0, 1, C(r), s r ) rC /3 iTe /9/3 be a PA^. 
Let iWj23 = {a G A : c^^j^a = a}. Then 

yixj^B = (Arj53, +, •, -, c (r ), s' T } T cj, T ^a 

where s' T = s f . Here f = r U Idp^ a . The structure ^tt/^B is an algebra, called 
the J compression of 03. When J = a, a an ordinal, then 91^03 G PA a and 
is called the neat a reduct of 03 and its elements are called a-dimensional. 

The notion of neat reducts is also extensively studied for cylindric algebras 
[7]. We also need, [HI theorem 2.1] and top of p. 161 in op.cit: 

Definition 1.4. Let 21 G PA Q . 

(i) If J C a, an element a G A is independent of J if C(j)a = a; J supports 
a if a is independent of a ~ J. 

(ii) The effective degree of 21 is the smallest cardinal e such that each 
element of 21 admits a support whose cardinality does not exceed e. 
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(iii) The local degree of 21 is the smallest cardinal m such that each element 
of 21 has support of cardinality < m. 

(iv) The effective cardinality of 21 is c = |Arjv4| where \J\ = c. (This is 
independent of J). 

We shall use the following elementary known facts about boolean algebras 
and topological spaces. 

(1) Let 23 be a boolean algebra, and let S be its Stone space whose underlying 
set consists of all ultrafilters of £8. The topological space S has a clopen 
base of sets of the form Nb = {F G S : b G F} for b G B. Assume that 
X C B and c G B are such that X = c. Then the set N c ~ [j xeX N x is 
nowhere dense in the Stone topology. In particular, if c is the top element, 
then it follows that S ~ U x£ x N x is nowhere dense. (A nowhere dense 
set is one whose closure has empty interior). 

(2) Let X = (X, r) be a topological space. Let x G X be an isolated point 
in the sense that there is an open set G G r containing x, such that 
G n X = {x}. Then x cannot belong to any nowhere dense subset of X. 

The proofs of these facts are entirely straightforward. They follow from the 
basic definitions. 

Now we formulate and prove the main result. The proof is basically a 
Henkin construction together with a simple topological argument. The proof 
also has affinity with the proofs of the main theorems in pj] and [5] . 

Theorem 1.5. Let a be an infinite ordinal. Let 21 G PA a be atomic. Then 21 
has a complete representation. 

Proof. Let c G A be non-zero. We will find a set U and a homomorphism from 
21 into the set algebra with universe p( a U) that preserves arbitrary suprema 
whenever they exist and also satisfies that f(c) ^ 0. U is called the base of 
the set algebra. Let m be the local degree of 21, c its effective cardinality and 
n be any cardinal such that n > c and ^ s<m u s = n. The cardinal n will be 
the base of our desired representation. 

Now there exists 23 G PA n such that 21 C 9Tt a Q3 and A generates 23. The 
local degree of 23 is the same as that of 21, in particular each x G 23 admits a 
support of cardinality < m. Furthermore, |n ~ a\ = |n| and for all Y C A, we 
have 6g a r = OT^S^Y. All this can be found in [TT] , see the proof of theorem 
1.6.1 therein; in such a proof, 23 is called a minimal dilation of 21. Without loss 
of generality, we assume that 21 = 911^23, since Qq^A = VlXa&g^A = 91^23. 
(In the last equality we are using that A generates 23). Hence 21 is first 
order interpretable in 23. In particular, any first order sentence (e.g. the one 
expressing that 21 is atomic) of the language of PA Q translates effectively to 
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a sentence a of the language of PA^ such that for all (£ £ PA^, we have 
O^CC |= a < — > <£ \= a. Here the languages are uncountable, even if 21 is 
countable and has countable dimension, so we use effective in a loose sense, 
but it roughly means that there is an effective procedure or algorithm that 
does this translation. Since 21 = Ofca^B and 21 is atomic, it follows that 23 is 
also atomic. Let r C a and p £ 21. Then in 23 we have, see [JX] the proof of 
theorem 1.6.1, 

<W = : T E ° n ' r t a ~ 1 = W 

Here, and elsewhere throughout the paper, for a transformation r wth domain 
a and range included in n, f = t U Id n ^ a . Let X be the set of atoms of 21. 
Since 21 is atomic, then X — 1. By 21 = OfcofB, we also have X] 93 ^ = 1- 
We will further show that for all r £ a n we have, 

£s*X = l. (2) 

It suffices to show that for every r £ "a and a 7^ £ 21, there exists x £ X, 
such that s T x < a. This will show that for any r £ a a, the sum s^X is equal 
to the top element in 21, which is the same as that of 23. The required will 
then follow since for Y C A, we have J^ 21 K = J^* 8 K by 21 = D^tofB, and for 
all x £ A and r £ a a, we have sfx = sfx, since 23 is a dilation of 21. 

Our proof proceeds by certain non-trivial manipulations of substitutions. 
Assume that r £ a a and non-zero a £ A are given. Suppose for the time being 
that r is onto. We define a right inverse a of r the usual way. That is for i £ a 
choose j £ t _1 (z) and set a(i) = j. Then a £ "a and in fact a is one to one. 
Let a! = s a a. Then a' £ A and a' 7^ 0, for if it did, then by polyadic axioms (7) 
and (8), we would get = s T which is not the case, since a^O. 

Since 21 is atomic, then there exists an atom x £ X such that x < a'. Hence 
using that substitutions preserve the natural order on the boolean algebras in 
question, since they are boolean endomorphisms, and axioms (7) and (8) in 
the polyadic axioms, we obtain 

s T x < s T a' = s T s a a = s TOcr a = Sj^a = a. 

Here all substitutions are evaluated in the algebra 21, and we are done in this 
case. Now assume that r is not onto. Here we use the spare dimensions of 
23. By a simple cardinality argument, baring in mind that |n ~ a\ = \n\, we 
can find f £ n n, such that f \ a = r, and f is onto. We can also assume that 
f I" (n ~ a) is one to one since |n ~ ot| = |tl ~ Range(r)\ = n. Notice also that 
we have f^ 1 (n ~ a) fl a = 0. Indeed if x £ f _1 (n ~ a) D a, then f(x) ^ a, 
while a; £ a, which is impossible, since f \ a = r, so that f(x) = t(x) £ a. 
Now let <t £ n n be a right inverse of r (on n), so that for chosen j £ f _1 (i), we 
have a(i) = j. We distinguish between two cases: 
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(i) a(a) C a. Let a' = sfa = s^ a a. The last equation holds because 23 
is a dilation of 21. Then a' G A, since cr(a) C a. Also a' ^ 0, by same 
reasoning as above. Now there exists an atom x G X, such that x < a'. A 
fairly straightforward computation, using that 23 is a dilation of 21, together 
with the fact that substitutions preserve order, and axioms (7) and (8) in the 
polyadic axioms applied to 23, gives 



which finishes the proof in the first case, 
(ii) a(a) is not contained in a. 

We proceed as follows. Let a' = s®a G 23, then by the same reasoning 
as above, a' ^ 0. But a' G 23, hence, there exists r C n ~ a, such that 
a" = C(r)a' G 21, since 21 = 9Tr a 03. But a' < a", so a" is also a non-zero 
element in 21. Let x G X be an atom below a". Then we have 



Here A = f _1 r, and the last equality follows from axiom (10) in the polyadic 
axioms noting that f \ A is one to one since f \ (n ~ a) is one to one and 
A C n ~ a. The last inclusion holds by noting that f _1 (n ~ a) fl a = 0, 
r C n ~ a, and A = f _1 L. But then going on, we have also by axioms (7) and 
(8) of the polyadic axioms 



The last equality follows from the fact that A C n ~ a, and a is a-dimensional, 
that is a G 21 = 9Tt a 23. We have proved that sfx < a, and so we are done with 
the second slightly more difficult well. 

Let S be the Stone space of 53, whose underlying set consists of all boolean 
ulltrafilters of 23. Let X* be the set of principal ultrafilters of 23 (those gen- 
erated by the atoms). These are isolated points in the Stone topology, and 
they form a dense set in the Stone topology since 23 is atomic. So we have 
X* fl T = for every nowhere dense set T (since principal ultrafilters, which 
are isolated points in the Stone topology, lie outside nowhere dense sets). For 
a G 23, let N a denote the set of all boolean ultrafilters containing a. Now for 
all T C a, p G B and r G a n, we have, by the suprema, evaluated in (1) and 



s*x < s*a = sfa = sfs^a 




a = sf d a = a, 




C (A) S f S a a — C (A) S foa a — C (A) S Id a — C (A)° — a - 



(2): 




(3) 



and 




(4) 
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are nowhere dense. Let F be a principal ultrafilter of S containing c. This 
is possible since 03 is atomic, so there is an atom x below c; just take the 
ultrafilter generated by x. Then F G X*, so F Gr, p , F ^ Gx, T , for every 
r C a, p G A and r G a tt. Now define for a £ A 

/(a) = {r G Q n : s*a G F}. 

Then / is a homomorphism from 21 to the full set algebra with unit Q n, such 
that /(c) 7^ 0. We have /(c) ^ because c £ F, so Id <E /(c). The rest 
can be proved exactly as in [5]; the preservation of the boolean operations 
and substitutions is fairly straightforward. Preservation of cylindrifications 
is guaranteed by the condition that F ^ Gr, p fo r all T C a and all p G A. 
(Basically an elimination of cylindrifications, this condition is also used in [11] 
to prove the main representation result for polyadic algebras.) Moreover / is 
an atomic representation since F ^ Gx, T for every r G a n, which means that for 
every r G a n, there exists x G X, such that sfx G F, and so {J xeX f( x ) = an - 
We conclude that / is a complete representation by Lemma 11.21 ■ 
Contrary to cylindric algebras, we have: 

Corollary 1.6. The class of completely representable polyadic algebras of in- 
finite dimension is elementary 

Proof. Atomicity can be expressed by a first order sentence. ■ 

2 A metalogical reading; an extension of a 
theorem of Vaught 

Polyadic algebras of infinite dimension correspond to a certain infinitary logic 
studied by Keisler, and referred to in the literature as Keisler's logic. Keisler's 
logic allows formulas of infinite length and quantification on infinitely many 
variables, with semantics defined as expected. While Keisler [16], and inde- 
pendently Monk and Daigneault |llj . proved a completeness theorem for such 
logics, our result implies a 'Vaught's theorem' for such logics, namely, that 
atomic theories have atomic models, in a sense to be made precise. 

Let £ denote Keislers's logic with a many variables (a an infinite ordinal). 
For a structure 971, a formula 0, and an assignment s G a M, we write 9Jt |= <p[s] 
if s satisfies <ft m 9Jt. We write (jr m for the set of all assignments satisfying <f>. 

Definition 2.1. Let T be a given £ theory. 

(1) A formula <fi is said to be complete in T iff for every formula ip exactly 
one of 

T |= -> i/j, T |= -> -njj 

holds. 
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(2) A formula 9 is completable in T iff there there is a complete formula 
with T |= ->■ 9. 

(3) T is atomic iff if every formula consistent with T is completable in T. 

(4) A model 971 of T is atomic if for every s G a M, there is a complete 
formula such that Wl \= 0[s]. 

We denote the set of formulas in a given language by #m and for a set 
of formula £ we write for the Tarski- Lindenbaum quotient (polyadic) 
algebra. 

Theorem 2.2. Let T be an atomic theory in £ and assume that is consistent 
with T. Then T has an atomic model in which is satisfiable. 

Proof. Assume that T and are given. Form the Lindenbaum Tarski algebra 
21 = ^rtvr and let a = 0/T. Then 21 is an atomic polyadic algebra, since T 
is atomic, and a is non-zero, because is consistent with T. Let 23 be a set 
algebra with base M, and / : 21 — > 23 be a complete representation such that 
f(a) 7^ 0. We extract a model 9JT of T, with base M, from 23 as follows. For 

a relation symbol R and s G a M, s satisfies it! if s G h(R(xo,xi )/T). 

Here the variables occur in their natural order. Then one can prove by a 
straightforward induction that OT = h(<j)/T). Clearly is satisfiable in 2Jt. 
Moreover, since the representation is complete it readily follows that \J{(p m : 
is complete } = a M, and we are done. ■ 

For ordinary first order logic atomic theories in countable languages have 
atomic models, as indeed Vaught proved, but in the first order context count- 
ability is essentially needed. 

Our theorem can also be regarded as an omitting types theorem, for possi- 
bly uncountable languages, for the representation constructed in our theorem 
omits the set (or infinitary type) X~ = {—x : x G X}, in the sense that the 
representation /, defined in our main theorem, satisfies f] xeX - f( x ) = 0- A 
standard omitting types theorem for Keisler's logic, addressing the omission 
of a family of types, not just one, is highly problematic since, even in the 
countable case, i.e when the universe of algebras is countable, since we have 
uncountably many operations. 

Nevertheless, a natural omitting types theorem can be formulated as fol- 
lows. Let £ denote Keisler's logic, and let T be an £ theory. A set T C grti is 
principal, if there exist a formula consistent with T, such that T |= — )• ip 
for all -0 G T. Otherwise V is non-principal. A model 2Jt of T omits T, if 
nLer ^ m = 0- Then the omitting types theorem in this context says: If T is 
non-principal, then there is a model 9JT of T that omits T. Algebraically: 

OTT . Let 21 G PA Q , and a £ A be non-zero. Assume that X C A, is 
such that Y[ A = . Then there exists a set algebra 23 and a homomorphism 
f : 21 23 such that /(a) ^ and f] x£X f(x) = 0. 
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Note that if X satisfies J] s r X = 0, for evey r e a a, then OTT holds (by 
the proof of our main theorem). We do not know whether OTT holds for 
arbitray X with Y[ X = 0. 

Unlike omitting types theorems for countable languages, our proof does not 
resort to the Baire Category theorem [TO] , [I] . We believe that our result is an 
important addition to the model theory of Keisler's logics, a highly unexplored 
area. Beth definability and Craig interpolation for Keisler's logic are proved 
in [5] 

3 Concluding Remarks 

(1) The technique used above is a central technique in the representation the- 
ory of both polyadic algebras [5] and cylindric algebras j7], [10] together 
with a simple topological argument, namely, that isolated points in the 
Stone topology lie outside nowhere dense sets. The former technique is 
called the neat embedding technique, which is an algebraic version of 
Henkin's completeness results, where the spare dimensions of *B are no 
more than added witnesses that eliminate quantifiers in a sense. 

(2) The class of completely representable quasipolyadic equality algebras of 
infinite dimension, where only substitutions corresponding to finite trans- 
formations, is not elementary. This can be proved exactly like the cylin- 
dric case [T5] using a simple cardinality argument. However, the case of 
quasipolyadic algebras of infinite dimensions without equality remains an 
open problem. The finite dimensional case for such algebras is completely 
settled in [6]. 

(3) It is commonly accepted that polyadic algebras and cylindric algebras 
belong to different paradigms. For example, any universal axiomatiza- 
tion of the class of representable cylindric algebras of dimension > 2 
has an inevitable degree of complexity [1], but the class of representable 
polyadic algebras is axiomatized by a fairly simple schema. While the 
class of polyadic algebras has the superamalgamation property (which is 
a strong form of amalgamation) [5] , the class of (representable) cylindric 
algebras of dimension > 1 fails to have even the amalgamation prop- 
erty [8]. This paper manifests another dichotomy between those two 
paradigms, because the class of completely representable cylindric alge- 
bras of dimension > 2 is not elementary [15] , while the class of completely 
representable polyadic algebras is. 

(4) The case of polyadic agebras of infinite dimension with equality is much 
more involved. In this case the class of representable algebras is not a 
variety; it is not closed under ultraproducts, although every algebra has 
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the neat embedding property (can be embedded into the neat reduct of 
algebras in every higher dimension). In particular, we do not guarantee 
that atomic algebras are even representable, let alone admit a complete 
representation. Still we can ask whether atomic representable algebras 
are completey representable. The question seems to be a hard one, be- 
cause we cannot resort to a neat embedding theorem as we did here for 
the equality free case. 
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The class of quasipolyadic equality algebras is 
not axiomatizable by a finite schema over the 
class of represent able cylindric algebras. 
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Abstract . Using a construction of Andreka, Nemeti, and Sayed Ahmed, we 
show that the class of representable quasi-polyadic equality algebas of dimension 
uj is not axiomatized by a finite schema over the class of representable cylindric 
algebras of dimension u. The proof consists of defining a sequence of non repre- 
sentable quasipolyadic equality algebras with representable cylindric reduct, whose 
ly-) | ultraproduct is representable. 



The main result in this paper, is a contribution to the representation theory 
(*C) ■ of quasi-polyadic algebras, that has recently been investigated in the literature, 

coming to the forefront of algebraic logic again [7], [2], [13] . 

Let U be a set and a be a ordinal. Then 23 { a U) is the boolean set algebra 
^ | with unit a U. Let r : a — > a, i,j < a and X C a U. Then 

H ■ 

s v T X = {s e a U : sor e X}, 



JJ 



and 



X = {t G a U : 3s E X and t{j) = s{j) for all j ^ i}, 



dg = {s G a U : Sl = Sj }. 



Superscripts are omitted if no confusion is likely to ensue. SP stands for the 
operation of forming subdirect products. 

RCA Q = SP{(^( a f/),cf,dg) M<a : U is a set } 

Let 

RQEA a = SP{(«( a C/),cf,dg,s^ ] ) ij - <Q : U is a set }. 

is the tansposition that interchanges % and j that is = j and 

= i an d [^i]^ = a; for x ^ {i, j}. is the replacement that sends i to 
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j and is the identity otherwise. In RCA a and RQEA a , S[i\j] is term definable 
by q(x • d^) for i ^ j; according to a widespread custom, we denote s^] by s*. 
s\x is just x. Now we turn to proving that RQEA W is not finitely axiomatizable 
over RCA^. The proof uses the idea in [2]. We shall construct a sequence 
of algebras (Q3 n : n G u), such that each is a non-representable quasipolyadic 
equality algebra, that has a representable cylindric algebra. The ultraproduct 
relative to a cofinite ultrafilter will be representable as a quasipolyadic equality 
algebra. 

The construction 

Let U = K Let Z G w p(N) be defined by Z = Z l = n = {0, 1, 2, . . . n - 1} 
and Zj = {(n — l)i — 1, (n — l)i} for z > 1. Let p : u; — >■ u be defined by 
p(i) = (n - l)z. Let V = = {s G U U : |{z G u : s t ^ (n - l)z}| < w}. We 
will work inside the weak set algebra with universe £>(V) and cylindrifications 
and diagonal elements for i,j<u defined for X C V by: 

c i X = {seV:3te X, t(j) = s(j) Vj + i} 

and 

d i:j = {s G V : St = Sj}. 

Let 

PZ = {s G V : (Vi G w)si G Z}. 

Let 

i = { s G w ~ 2 f/ : |{i G w ~ 2 : s< ^ (n - l)i}| < w, (Vi > 2)s 4 G Z f }. 

Let 

X = {s G £ : \{i G w ~ 2 : s(i) ^ (n - l)i}| is even }, 
F = {s6t:|{«eu~2: s(z') ^ (n - l)i}| is odd }, 

i? = {{u, v) : u & n,v = u -\- l(modn)}, 

B — {(u, v) : u G n, v — u + 2(rnodn)}, 

and 

a = {s G PZ : (a f 2 G i? and s f w ~ 2 G X) or (s f 2 G 5 and s \ u ~ 2 G F}. 

Let Eq(u>) be the set of all equivalence relations on cj. For G Eq(u), let 
e(-E') = {s G V : A;ers = E}. Note that e(i?) may be empty. Let 

d= PZndm. 
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tt(u>) = {t G FT^ : r is a bijection }. For r G -FT^ and X C V, recall that the 
substitution (unary) operation S T is defined by 

S r X = {s eV : sot e X}. 

Let 

P' = {S T a : r G 7r(w)}, P = P' U {S 5 rf : 5 G tt(w)}. 
More concisely, 

P = {S T x : r G 7r(a;), x G {a, d}}. 
For iy G "RgZ( z \ let 

Ply = { s e V : (Vi G w)s< G W 7 ;}. 

Let 

T = {PW ■ e(E) : W G w RgZ^ z \ (V5 G 7r(w))W ^Zo5,Ee Eq(oo)}, 

At = PUT, 

and 

A n = {|JX:XCAt}. 

Theorem 8 . 

('I j A n is a subuniverse of the full cylindric weak set algebra 

Furthermore 2l n is atomic and A£Ql n = At ~ {0}. 

("2) 2l n can can be expanded to a quasi-polyadic equality algebra *B n such 
that Q3 n is not represent able. 

(3) Let F be the coGnite ultrafilter over to, then Yl^n/F is representable. 
Proof. 

(1) Like [2] Claims 1 undergoing the obvious changes 

(2) Like [2] Claim 2, also undergoing the obvious changes. 

Let r,S G FT W . We say that "r, 5 transpose" iff (50 - 51).(r50 - t51) is 
negative. 



3 



Now we first define p a '. At — y A for every a G FT U . 
Pa(s s a) = 



s o-o5o[o,i] a ^ " cr ' ^ transpose" 
s ao sa otherwise 



Po-(x) = s CT x if x G At ~ P' . 

Then we set: 

p„(^I) = ^{p ff (i):i6l} for ICAt. 

The defined operations satisfy the polyadic axioms, so that the expanded 
algebra Q3 ra with the polyadic operations is a quasipolyadic equality 
algebra. To show that the resulting quasipolyadic equality algebra is 
non represent able, we proceed like [2]. Assume Q3 n G RQEA W . Then 
23 n is isomorphic to some weak set algebra <£ since 9ft) ca 23 n is weakly 
subdirectly indecomposable. Let U' be the base of <£. The unit of 
£ is of the form a U'^ p > for some sequence p. Let h : 53 -» <£ be 
an isomorphism. Let x = Z xUxUxUx...x Z n+2 x Z n+3 .... 
That is a; = {s G V : so G Z : (Wi > n + l)(si G Zj)}. Then 
a; G 2l n and qx = x for z G n. So Cih(x) = h(x) for z G n, thus 
fr(x) = Z' xU' xU' xU' x U'(ntimes) . . .. for some Z' C [/'. Let x = 
Yl{s[ 0)i ]X : i G rc+1}. Thenx = Z o xZ xZ o xZ o xZ o . . .xZ n+2 xZ n+3 .... 
For a relation R, recall that <i(i?) = [X j\ eRr ^ Id — d^-. Then we have 
x • d(n xn) ^0 and x • d(n + 1 x n + 1) = imply the same for h(x), 
therefore \Z'\ = n. Let b' = h(b),a' = h(a),g = S^ija, = fo(<7). Then 
b < x ■ S[ 0) i]X — d i hence 6' C /i(x) • S[ 0j i]/i(x) — d i, thus 

Vs G 6' (s , si) G 2 Z' ~ d i and = n. (★) 

In 2l n we have a + g = 6 ^ 0,a ■ g = 0, sp^ja = a, s^up = <? and 
qa = q<? = q& Vz G 2. Therefore 

(*) a' + g' = b' ^0,a ■ g' = 

(**) S[ ,i]a' = a', S^ija-' = and 

(* * *) qa' = qg' = q&' Vz G 2 

Let g G 6' be arbitrary. is the function q' that agrees with q every- 
where except that q'(0) = u and q'(l) = v. Define 

a = {(u,v) : q°l G a'} 

and 

5 = = Qui e </'}. 
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Then by (*) — (*) we have 

(*)' a + g = 2 Z' ~ d 01 ,a-g = 0, 

(**)' S[ 0> i]a = a, S [0) i]5 = g and 

(* * *)' c a = c g = c 2 Z'. 

We show that (*)' — (* * *)' together with \Z'\ = n is impossible. By 
(* * *)' we have Rga = Rgg = Z', hence \a\ > n and \g\ > n. By (*') we 
have then \a\ = \g\ = n by a ■ g = and \ 2 Z[ ~ doi | = 2n. But by (**)' 
and a < — doi we have \a\ > n + 1, contradiction. 

(3) To be filled in (Could not do it actually though I am almost sure its 
right.) 

■ 

We note that a recursive axiomatization of RQEA Q a an infinite ordinal 
is given in [13], by using the methods of Hirsch and Hodkinson of synthesising 
axioms by games. The interaction between the theory of cylindric algebras of 
Tarski and that of (quasi)polyadic algebras of Halmos, which constitute the 
most two important algebriazations of first order logic and certain infinitary 
expansions of it, has been extensively studied in the literature, with differences 
and similarities illuminating both theories. In fact the definability of substi- 
tutions in cylindric algebras have initiated a lot of research, we refer to [2] for 
more references dealing with such a topic. 
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